Holiday recommendations anyone?

Help!  I'd like to sort out a holiday for us - somewhere warm in November.  But - I'm terrified of flying.  My husband needs the loo frequently and although he'd be willing to travel by coach & train, I don't know whether all coaches have loos;  his mobiility is still pretty good but any insecurity about availability of toilets will be awful for him and stressful for us both.  Any comments welcomed.

Have you thought about a cruise from Southampton?

 

Lots of bargains out there and many cruise lines and ships to choose from.