Some of the other qualities I look for include: outgoing (spontaneous), spirited personality, passionate about life, physically fit and well put together. Someone sane & sound, stable and worldly, likes travel, other cultures and countries (scuba diving or snorkeling & beach yoga/meditation = great ways to experience the ocean).
Someone comfortable in their own skin who likes/appreciates their own space & time as much as the time spent together. At the end of the day, it all boils down to the personal connection. The next step will be a conversation and/or personal encounter with my mate! (friend, diver, lover, adventurer or otherwise).
("Wear the World Like a Loose Garment" & keep it simple). Love/Laughter is key.