Bahia Restaurant has the reputation for making the best Paella in Ibiza, they are always busy with international cliental and popular destination for many of the local people.
You will enjoy the complete dining out experience here, with tables overlooking the beach and bay of the town.
Some weekends there is live entertainment so if you fancy a jig, this could be you.
Tel: + 34 971 319734. Check Out their FACEBOOK