Porat

Romantic (but sans soppiness) and nautical (without the naff), this excellent restaurant has 'atmosphere' down pat. Sitting on the promenade, Porat has been in continuous business since 1980, and the experience shows in their attentive staff and top-notch fish dishes. They also have a superb wine list.