And where in Naama can you buy shrimp to take away???
In almost any restaurant.
I think there is an open fish restaurant in Mahon and on the promenade. But it's better to go to Old Market (Old Town) to Fish Street. The minibus costs 5 euros, maximum 15 minutes of travel.