Paradise Beach Grille offers upscale American cuisine with bayside patio dining and occasional live music.