Nostimo At The Bay brings a taste of Greece to Nelson Bay. Located on Trafalgar Street, this restaurant offers authentic Greek cuisine in a warm, welcoming atmosphere. The menu features a range of traditional Greek dishes, from souvlaki and moussaka to fresh seafood prepared with Mediterranean flair. Nostimo, meaning 'delicious' in Greek, lives up to its name with flavourful meals made from quality ingredients. The restaurant's decor, with its blue and white colour scheme, evokes the feel of a Greek taverna. Popular among locals and tourists, Nostimo At The Bay provides a delightful culinary journey to the Greek isles.