UPDATE: Reviews section refreshed, redesigned, searchable: Go take a look
Vienna, Verona or Valencia.
Lisbon was great in February so should be even better in March. One of the cheaper Western Europe cities too.
Bilbao for nibbling and civilised drinking plus art galleries and general wandering. Great relaxed evening bar life, though not great if you’re gluten intolerant or a vegetarian. Very easy to get to from the airport, everything shuts on a Sunday so worth considering a Thu/Fri/Sat trip.
How long for @breninbeener? If it's short - Florence is absolutely gorgeous. Stunning.
Fly into Piza, get the train. (Piza's a bit crap - but you see the leaning tower, and the station is right there).
Im pretty sure the girls have 3 or 4 day at the destination
