There's a great hike you can do before sitting down to lunch or dinner at the Restaurante Mirador de la Victoria on the Spanish Balearic Island of Mallorca. Begin the hike from the parking lot heading toward the "Three Crosses". You'll have a great view over the Bay of Pollenca.
The sunset from the outdoor balcony of the restaurant is breathtaking, and the food at Mirador is affordable and delicious. If you don't want to drive the winding road back down,the Petit Hotel Hostageria La Victoria is the place to stay!