Cuban restaurant by the sea. It's beautifully decorated with hand-painted chairs and tables, lots of candles and gorgeous deep colours everywhere. The staff are amazingly well informed on the food and give customer service good enough to put our restaurants to shame. They also have a very wide selection of Cuban cigars, and if you sit on the enclosed balcony section, you can watch the sea by night under fairy lights. Magical.
Main Road in Kaulk Bay (Main Road; tel. 021/788-1566), about 1/2 hr from Cape Town, near Fish Hoek