Department stores in Cocoa Beach, Florida The most complete information about Department stores in Cocoa Beach, Florida: Addresses, phone numbers, reviews and other information. All stores Clothing Convenience Department Electronics Furniture Hardware Home goods Jewelry Liquor Mall Supermarket All department stores in Cocoa Beach Bealls Gutlet Department Bay Street, Cocoa Beach, FL 32931 Get Directions Contacts Write a review