We're planning a mini break somewhere in Europe in May, but can't decide where to go. Ideally he would like to go somewhere warm. I'm fairly easy! Any cities you loved and would recommend?