"Coconet" on Front Street and "Island Internet" further south on Coconut Drive are both capable of accessing most of the big ISP's including AOL, Compuserve, Yahoo and Hotmail.
Both establishments also sell alcoholic and non-alcohlic liquid refreshments.