The expansive view of unspoiled coastline as we came into land – all gleaming white sand and neon-turquoise bays – was nothing short of a postcard: we wished we were there, and we soon would be.