Le Meridien in Limassol, Cyprus - Paid an outrageous amount, but racked up oodles of Starwood points and enjoyed this Mediterranean view our first night on the island.

Oasis at Ayfilon in Karpas, Northern Cyprus - This place set us back a whopping $50. The only problem was we had no cash and they didn't take credit cards. And the nearest ATM was 50km round trip. However, the local petrol station had a credit card machine. So we purchased $50 of gas for the hotel on the Visa...and we were off!

This was an absolutely stunning place and completely eco-friendly. Just six rooms here that rest above the sand and sea, which I feebly attempted to swim in (not even in salt water can I seem to float).