If it’s gourmet food you’re after in a romantic setting, definitely give Deja Vu a chance to impress you with its impeccable service. Located in a charming building in the upcoming district of Pietermaai, owner Sito and his team will pamper you from start to finish. The impressive menu is full of authentic French culinary treats prepared by a Belgian chef and we especially appreciated the chateaubriand and the undisputed signature dish, mama's shrimp. The cheesecake is also out of this world. Bring your own lock or buy one at the counter of this magical place and 'lock your love away' here for years to come. For the best views and breezes try to get a seat on the upper balcony.