 Yes, Mattress Express has the best prices on the beach. And Mattress Express is the home for spring air. On the Outer Banks, right in the middle of the Outer Banks Mall, with house package pricing for rental owners and management companies, too. Locally owned and operated by the Outer Banks Furniture Family, serving the Outer Banks for 20 years. Free delivery and takeaway from Hatteras to Corolla. OuterBanksMattress.com. With Lady Jane's Taxi Service, going from one place to another is easy as picking up your phone.