Right on the waterfront of Marina Rubión, La Casa Roja is the kind of restaurant you end up at for dinner and still think about the next morning. We went for the paella — fish and seafood, served directly from the pan at the table — and it delivered. The setting does a lot of the work: tables overlooking the marina, warm lighting, the sound of water nearby. Book in advance if you want a terrace spot, especially in high season. One of the best dinner spots in the Playa Blanca area.