5. Madeira – Portugal
The beach here at Reid’s Palace Hotel is quite the rocky beach, with sharp black rocks. You can spend time lounging by the pool taking in the views, or swimming in the ocean. The weather here is pleasant most of the time, making your beach vacation something you’ll remember for a long time to come.