Discover the best restaurants in Lekki for date nights, from romantic waterfront dining to luxury fine dining and cozy spots perfect for couples.