St. John's Mexican grill and Margarita Bar! Mexican fusion cuisine, great harbor views and fun atmosphere make Cactus on the Blue an excellent choice for dinner in Cruz Bay. Large portions and reasonable prices for a creative array of wonderful dishes. Located in Cruz Bay on St. John, US Virgin Islands. (340) 693-8515.