Jay Rayner and Rick Stein have both sung the praises of this seafront stalwart, set up back in 1986 by Cypriot brothers Emilio and Roberto Savvidas with an unchanging formula of huge portions and reasonable prices for a standard roster of fresh seafood. Prices for fish soup (£2.75), moules mariniere (£7.95), grilled lobster (£19.95) are hard to beat (though Melrose http://www.melroserestaurant.co.uk next door is comparable). Add a cheery welcome and spectacular sea views and its popularity is understandable. There’s history here, too. The Regency was once the seafront home of Harriot Mellon, widow of banker Thomas Coutts and the richest woman in Europe. You don’t have to be so loaded to dine well here. From the specials there was real value in a classic Grilled Skate with Capers. At £10.50 for a huge portion, it was crisp on the outside with meltingly soft flesh lifted by the sharp caper sauce.