5-star Larissa Stone Palace offers comfortable stays with amenities like a currency exchange and elevator. It's near a beach.