The Beach House Restaurant in Sandestin located in Miramar Beach directly on the Gulf of Mexico. Gulf of Mexico (beach) views from every seat in the house. The Beach House Restaurant in Sandestin offers a fabulous menu and large portions. There are numerous restaurants in Sandestin or Miramar Beach but none quite like The Beach House. Sit at the bar directly on the Beach in Miramar Beach. Enjoy fabulous seafood, incredible burgers, huge appetizers, etc. The Beach House restaurant is located in Miramar Beach in the Sandestin Community directly between Miramar Beach and Santa Rosa Beach.