Barefoot Beach Hotel in Madeira Beach, Florida is in the Tampa - St. Petersburg area, directly overlooking the Gulf of Mexico on Gulf Blvd (Highway 699.) The interactive Google Map makes it easy to find us. You can zoom in/out (use '+' or '-' buttons) and pan left/right/up/down (click on map and drag.) Our physical address is 13238 Gulf Blvd., Madeira Beach, FL.