Conveniently located at the edge of Zeytoun Park and benefitting from top-notch views of the beach, Shabhaye Talai is easily the most atmospheric restaurant in Qeshm Town. It specialises in seafood, including lobster (from Larak Island) and shrimp, salads and burgers, all prepared to perfection. Vegetarian dishes are available, and the menu is in English.
It's also a fantastic place for a drink, and there's a happening buzz in the evening.