Tenerife
Canary Islands
WHY: Stargazing is such serious business here that flight paths are adjusted in order to protect viewing conditions (and that's probably the reason your flight was delayed). To feel like you can reach for the stars (thanks, S Club 7) take the cable car to the top of volcanic Mount Teide - it's the highest point on the Atlantic Ocean and nearly always blanketed with stars.