Nachbarsgarten offers fusion cuisine with Mediterranean influences in a hip setting, featuring a leafy outdoor terrace.