Peniscola, Spain
Hostaria del Mar, the awesome sea-side hotel that we stayed at. Right on the beach, it's a perftect location. You can see the castle (of Papa Luna) from the hotel, too!