From refined beachy haunts putting the West Australian coastline front and centre to upmarket Mediterranean restaurants dripping in glamour.