Eleo's is a popular destination frequented by a varied crowd of young professionals, distinguished businessmen, local sports and television celebrities and discerning diners. The restaurant changed hands in 2007 and the new owners have done away with the old fashioned 'queue and choose' system where diners had to get up to select their food from a display cabinet. The original décor filled with old timber beams, white linen napkins and fine tableware produces an elegant and sophisticated yet relaxed atmosphere.

A new, modern and exciting menu now awaits diners, which includes starters such as grilled king prawns in garlic butter sauce and smoked barbecued ribs with a maple syrup coating. For mains there is baked salmon vegetable stack and beurre blanc, and fillets of sea bass with parsley and lemon butter sauce. Other specialities are the lamb fillets with potato cake and the unique style Portuguese 'espetadas' - long skewers with chunks of marinated lamb or beef drizzled with garlic butter.