We first brought our daughter away with us to Spain when she was 9 months, and will be doing the same this year with her 9 month old brother. I would second the idea of giving the child a bottle / breast after boarding and through take-off. The suckling helps to alleviate the pressure build-up and stops their ears from 'popping'
One of my abiding memories of that first family holiday was the waft of Calpol around the plane as the doors closed, we were obviously travelling with a well seasoned bunch of parents.
If you're interested in places abroad, coastal Spain and Italy would be my recommendations, the flights aren't too long and the locals will absolutely dote over your child. Do keep your baby protected from the sun, babies get sunburn *very* easily.
If you're going to fly, make sure you're up to speed with the latest security regulations regarding fluids, if you're bringing bottles of formula - you might need to bag up the powder and mix with bought water when needed. Of course bringing a lot of little bags of whitish powder through customs might get interesting.
But most importantly, and whatever you do, enjoy it. There's nothing quite like spending a lot of quality stress-free time with your child.