If you want to splash out, try the Witchery, it's an experience, but pricey
The Blue Parrot cantina is amazing for Mexican food. If you like exotic meats there is Kublai Kahn's - it's a Mongolian Barbecue thing, you get to choose all your ingredients then take them to the chef who cooks your food and it gets brought. You also get nice starters and desserts and the cocktails are brill xx