I'm planning a romantic getaway to Mallorca and looking for hotel recommendations that offer stunning sea views. My budget is around $400-500 per night. I want something that feels intimate and special, maybe with a great restaurant or spa. Has anyone stayed at a place that fits this description? I'd love to hear about your experiences or any hidden gems you might know of.