With exquisite views of Chalk Sound, the setting here is deliriously lovely. The restaurant terrace deck and elevated gazebo offer picture-postcard views of the intensely blue waters of the sound. This is the only restaurant on Provo that offers an excellent authentic paella (if you order this, give it time—the flavors have to simmer). The menu also includes tapas, so you can enjoy a long lunch, indulging while you gaze at the gorgeous water. Dinner takes a little longer, as everything is made to order; you pick out your fish or meat, decide how you want it prepared, and choose a sauce for it. Try any one of their beef entrées, as they are all wonderful; their seafood creole is also great. If you want to experience the sound from the water, Las Brisas also has a cruising boat that holds up to 12 people. You can start your evening with a cruise at $50/person and ask for your predinner cocktails and appetizers to be served on board.