This Natural Park in Portugal Has a Cave Chapel and Some of the Bluest Waters in the World (opens in new tab)

This spot 40 minutes outside of Lisbon comes with stunning views, too.