The province of Alicante is located on the eastern coast of Spain and is part of the Costa Blanca, wedged between Murcia in the south, and Valencia in the north.ocated 11 miles south of Alicante is a guitar-shaped island with a total area of 30 hectares. The Island of Tabarca has a curious history and has a firm place in ancient Greek history. It was once a refuge for Berber pirates and in 1760, King Carlos III ordered a fortress to be built here.