Sea Suq is in another great location, where you can look over the water as you eat. The food consists of great local dishes, mostly curries, and is very affordable.