The teleport menu is fine.

A search bar wouldn't add much that the autotranslator wouldn't be able to do if the /teleport command could take an argument. Just change the /teleport command to take arguments.

/teleport
/teleport Eulmore
/teleport "Limsa Lominsa Lower Decks"
/teleport (The Inn at Journey's Head)