I like Bondiboy's post. The Seychells/Mauritius combination would cover your cruising idea. We did Mauritius pre cruise and that is the only way I would use these hotels.....in conjunction with a cruise, not as a destination.

San Diego/Los Angeles for a city pair. Even if you have lived there, it might be fun.