Mai'q the Liar is by far the most odd NPC you'll ever see (Maybe the Orc at Ald Daedroth). Anyway, he just lives on a tiny island, off the East coast of the Island North to Main Vvanderfell (Where Dagon Fel is). He will have a chair and a fishing pole with him. Talk to him once and he won't say much, but if you talk again, he'll have great stories including:

Multiplayer- Go seek Rolf the Uber!
Dragons- HIGH in the sky!
Horses- Mai'q's favorite animal!
Vampires- No good info on them.
The only good thing he can tell you is about the sunken shrine of Bothieth.

All he says is lies! Believe me! I spent an hour soaring straight up to see a dragon and found a 2 minute drop afterwards. Its just really fun, though.