Afrodita is a Mediterranean restaurant offering tapas and paella in an intimate setting with a mural-lined terrace.