We looked seriously at Rome, but found some problems. Firstly any decent hotels within sight of the city centre are rediculosly expensive. You can get the metro but that stops running at 9pm, puts a bit of a dampner on nights out really. Plus the flights back to Newcastle aren't great, getting in at 11pm.

We are looking at Palma de Mallorca now. Found one hotel which looks promising (but not brilliant).