There is a new Japanese sushi bar and take away in Nerja in calle Gomez, next door to the Hotel Puerta del Mar just off the Balcón de Europa. The new place is called Sushi Away and it has quite a varied selection on the menu and the prices look reasonable.
