Brazil is AWESOME...
I would go back in a heart beat.
You just need to know where to go.
Hawaii is beautiful as well, but not as close to you as to me.
I LOVE CRUISES..
You get to play around on the ship and get off during the day. Casinos, dancing, shows, etc..
You can come out to California and hike around here. San Francisco isn't tropical, but it is a romantic city, and there are plenty of hikes and walks to take around. PLENTY to do.
Mexico is cool, but you have to be in the right places.