Birthplace of rock legend Freddie Mercury, Tanzania is also home to Nungwi Beach, one of the most romantic beaches in the world. Bringing your loved one here for long walks amongst the banana palms and coconut trees while staying at a luxury resort overlooking the white sands wins you brownie points for life.