If you and your partner need some romantic time away, we've got just the ticket. If you want to get out and explore the larger area, you might head to Maputo National Park, Ponta do Oruo Market, or Malongane Park. If you're interested in staying near a particular destination, you can sort properties by neighborhood or distance to top landmarks, so you'll be able to see everything on your list.