It's called the Bayside Restaurant, and the view in my image was taken from right in front of it. We rode our bikes along the Horseneck Beach State Park (where there's about a 6 mile paved bike path through the dunes right behind the beach) from FL Tripp and around Gooseberry Point, saw the Gooseberry light and rode North till we stumbled on the restaurant and decided to stop in. Really worthwhile if you go there. Link below.