I guess the Mediterranean wouldn't be too bad. Never been on a cruise either. Most of the time I've been on a boat it's been for a mission or on a tour.
Haven't thought about it. The most I've ever done for my birthday has been to try to go to Disneyland. And we both know how that ended up.