Up to Massinga you can use a normal vehicle as well as with the first 28km or so to Manhenje. From Manhenje (+- 30 km) you will need a 4 x 4 because the sand is very soft, it is like beach sand.
Places to overnight on the way to Dive Pomene:
Zona Braza Beach Lodge +258 84 763 3076 which is between Xai Xai and Chidenguele or
Nhambavale Lodge +27 (0)31 000 1179 which is in Chidenguele or The Honey Pot +258 84 500 3687 which is just outside Xai Xai).
It is run on generators which will run in the morning from 11 am – about 2 pm and then again late afternoon till 10 pm.
The WiFi can only be used in the restaurant area, since that is where the router is located. The internet connection relies on good cellular signal strength to work effectively, as there are no ADSL lines at the lodge.