Seafood restaurant, Lido Paradise Beach, accessible by sea. Offers umbrellas and free parking.