Here are two names I've been playing with:

EAST - Enjoying Astute Sea Travelers

EATS - Enjoying Astute Travelers of the Seas