Do you have your heart set on the Mediterranean? You could do a Norwegian Fjords cruise leaving from Southampton (for LHR flights) for 7 days and keep it under $2,000 p.p. on Princess, which is one of my favorite cruise lines - does a nice job of catering to different ages without being exclusive and has great customer service. There's a July 16th sailing, and you wouldn't have the heat of the Med