It’s no surprise that South Africa made it to this list; each and every province is packed with romantic getaways and tourist attractions.