Stunning location, it really felt like a night in paradise