The palm trees and turquoise ocean gave it away; it looks like Tofo Beach in Inhambane.