ohh sounds like tons of fun!!
I think a traveling trip would be fun. Like I would love to take some time and go through Europe.
The sound of the Caribbean would be fun too. I went to the Bahamas once... nice, but Nassau wasn't really honeymoon friendly.