Paradise is a restaurant offering delicious dishes in a charming beachfront setting with great views.