Mining magnate Gina Rinehart has been spotted enjoying lunch with another high profile Australian while on holiday.