Gibralter Airport definitely should be on the list.
Flew into Gibraltar a few years back ... interesting airport, they close the main road into & out of Gibraltar near the Spanish border which crosses the runway. If the aircraft is landing east to west and you are on the left side you get a great view of the 'Rock'. Flew in and out of ST. Maarten which is one of the dicier landings and take offs in the Caribbean. However, one of the most interesting is flying into and out of Aspen, CO, you basically fly down a valley which makes a sharp turn before you land.