It might not be a palace but the views are royal! This small beach house is about as close to the water as you can get. The open design makes it perfect for couples, but a sofa bed can accommodate up to 2 children as well. This house is right next to the Maya Beach Hotel and it’s Bistro, a popular restaurant with a Creative Caribbean menu. Use the hotel pool, too.