Cape Town, South Africa
Cape Town is packed with great date activities, and is right next to Kruger National Park. But the must-hit couples attraction here is Simon's Town, where you can chill with penguins. (They're adorable, they mate for life -- seriously, see penguins with your significant other, if you get the chance.) There's also shark cage diving, sandboarding, paragliding, exploring the vineyards in Stellenbosch, hiking Table Mountain and Lion's Head (for extra romance do a moonlight hike), taking the ferry to Robben Island, watching a rugby game, picnicking while watching the sunset on Signal Hill, grabbing drinks on Long St (similar to an American college frat row), lounging on any of the jaw-dropping beaches, going to concerts in the Kirstenbosch National Botanical Garden, surviving Mzoli's (a BBQ joint with a MASSIVE following), enjoying tea at Belmond Mount Nelson Hotel, and eating and shopping at Hout Bay's Bay Harbour Market and Old Biscuit Mill on weekends.