If you're looking for a European beach destination that is also rich in history, this could be the place for you ...