Lido Al Sorriso offers a restaurant with tables right on the sea, boasting beautiful views and a small beach.