Mediterranean warmth is contagious, making everyone feel at once friendly and relaxed. Whether dining in a large group or in a couple, you are comfortably accommodated in the main dining area or on smaller tables to one side of the dance floor. This area was completely full on the night of our visit and candlelit to create a more romantic ambience. We were invited to choose from 23 starters - a task which took some time. We opted for the simple melon and Ulysses homemade vegetable soup of the day served with warm pitta bread. If in need of something more sizeable, choose the Mediterranean prawns with garlic butter in a lemon sauce. Spoilt for choice by the main courses too, I wavered between going veggie for the evening with vegetarian souvlaki - grilled mixed vegetables and haloumi cheese on skewers - or giving into Ulysses xifias - a fillet of swordfish in Ulysses red sauce. In the end, the swordfish won the day and the special sauce lived up to my high expectations adding just enough moisture and tang to the meaty fish. All main courses are served with rice, salad (with olives) and homemade French fries lending a personal touch.
Customer satisfaction is by far the overriding theme and the untried dishes on the menu are reason enough for me to make a return visit. Find Ulysses in the city centre five minutes from New Street station, ICC and Symphony Hall and 15 minutes from the NEC.