In addition to a stunning two-story Beach House, which will run you a cool $25,000 per night, Patina offers one- and two-bedroom villas (some of which stand above the ocean on stilts ... Our room had ...