My girlfriend enjoys her bike, but not like I do. I don't take bike specific vacations, but I'll take my bike with me when we go check things out around the state. I'll spend a day riding, hard, while she does her thing. Fortunately for me, and for my situation, the ocean doesn't really seem any different from a very big lake to me, and isn't any more interesting. So a good trip is somewhere that lets her go look for whales, or into the void or whatever, while I ride. Then we'll do stuff together the next day.