Costa Rica, it's a paradise. Madeira is fun for a week or so. Ecuador has some great volcanoes to hike. Lima, Peru has the best food. Staying on floating islands with the locals on lake Titicaca was I think my top experience.