Το Εστιατόριο Λεβάντις έχει εύκολη πρόσβαση με τα πόδια: από τον κεντρικό δρόμο της παλιάς Αγοράς της Παροικιάς, δίπλα στην εκκλησία Ταξιάρχες ή από την Παραλία από τα σκαλιά μετά το Κάστρο