Hotel Algarve Casino
The sea vistas from this upscale hotel are both spectacular and legendary, so be sure to book a room with a view. The Moorish-style shared spaces are bright, most of the rooms have private balconies, and there's a spa on site, including a hammam. The onsite casino is what draws the guests here—it has a restaurant as well as floor shows.