If you decide to go to Mainland Europe...My favorite city is Florence. Easyjet or Ryan have flights to Pisa for cheap. So you can stop by see the leaning tower and then head to Florence on a 1 hour train ride. It has great food, for cheap, great bars, and fantastic shopping, especially designer labels (The Prada, Fendi and Gucci outlets are a quick bus ride away!)