Salsa?s Mexican Restaurant of Galveston Island opened in January 1998, and has been a hit ever since. Our locally owned and operated business continues to be a hot spot for Galveston locals. Located at 4604 Seawall Boulevard, Salsa?s Mexican Restaurant features plenty of parking, a breathtaking view of the Gulf, great food, and great service.