Paradise Grille offers casual beachfront dining with a relaxed atmosphere.