Sharkys at Road Reef is about in the middle and is decent, casual food, with good views and breezes.