Casual Restaurant serving delicious gourmet tacos and other Mexican treats. When exploring the beaches and looking for a restaurant near Treasure Island FL, stop by Coastal Taco. Come see why we are considered one of the best Madeira Beach restaurants.