We stayed in a little place north of Khorfakkan, right next to a fishing village.
Fishing village
Ben & kids snorkeling