It may be that in 1994 the countries elections saw clam restored to Mozambique after the civil war. A rare up side of this may be that of the coastlines lack of development further North past south Africa's easy reach. You can check out some serious scuba diving off this coast as it is famous for its giant Manta Rays.
You have to head past Vilankulo to Beira to start to get the better more interesting side of the coastline. The Indian Ocean on one side and the other Mozambique's second city Beira has bombed out buildings for interest bars and great sea food. Further still up north isle of Mozambique with its old churches buildings and palaces but still off the tourist track. From here up to the border with Tanzania you can find dive operators and good chances in season of spotting whale sharks.
If your reading this and like a more organised affair then consider Bazaruto Archipelago now we are talking luxury lodges and resorts popular with honeymooners and the jetset alike. Here you can book deep sea fishing trips and enjoy the cocktails and resorts in the evening. These holidays are ususally package affairs for the northern contrasting style you will have to make your own way up from Beira and the roads are hard if they are in good condition and passable.
The best time to go is between May and October for the least rain and best temperatures.
Things to Checkout In Mozambique
For the capital Maputo, check out the city as a travel hub and enjoy some late night partying while you can.
Quirimbas Archipelago (Quirimbas National Park)
Gorongosa National Park
Take a Dhow around Mozambique Isle