Paradise Bay Lido offers a relaxed, al fresco dining experience. Specializing in BBQ grills, fresh fish, Mediterranean dishes, pizza, pasta, and salads.