I love this forum; the OP is travelling today and he gets replies of 'this place was great 50 years ago'.
@5aday - you will see this when you get here as most places have some sort of free wifi.
Check out
CyprusMenu.com.cy | Cyprus restaurants and menus or
Best Limassol Restaurants: See 324 restaurants in Limassol, Cyprus with 6,938 reviews - TripAdvisor for current details and ideas.
My current favourites are:
Little Plates (great food, a walk-in wine cellar and a fun atmosphere), Aliada (an open courtyard with posh meze), Ty Xani or the Carob Tree on the castle square and the Noodle House in Old Town (anywhere in Old Town is more fun and better value than in the tourist area around the big hotels).
The new marina has all the usual chain restaurants/coffee shops but has a really nice atmosphere.
The Four Seasons Hotel does an fantastic champagne breakfast for Eu25 a head.
If you end up on Aki Strip go to Ryan's (steaks/grill, good sunday lunch buffet) or Il Gusto (Italian with a belt-busting pasta meze and good wine list).
The Cyprus Stone is alive and well. It just isn't based on dodgy meze and kokinelli anymore.