Everything you need!
except the beach.
Downtown of course. A 5 minute drive to most of the beaches
Downtown has most of the stores, including the 2 central markets, the bus station, and several of the hotels, guesthouses, bars and restaurants in Sihanoukville. Bakeries, and most of the banks and medical services.
Restaurants and Bars Downtown
You can walk around downtown in an hour or so, and maybe an extra half hour at the Central Market. If you're just getting into town by road, you'll end up at the old New Market (Psah Thmey). It's about a 5 minute walk to the main street downtown. You'll be greeted by motorycycle taxis, Tuk Tuks, and taxis. If you haven't chosen a place to stay, they'll be sure to advise you on where they want you to stay. You can also walk into town to get advice from the many foreign shop owners. The Sihanoukville Advertiser, on the internet, and distributed free at most hotels and restaurants, has the latest on prices and services for many hotels.
Also, all the buses to Phnom Penh and Koh Kong leave from the downtown bus station. Taxi's to Kampot and Kep leave from across the street from the New New Market (Psah Leu). Find the bus schedules here.
"Not a Map" courtesy of The SihanoukVille Advertiser
View SihanoukVille, Cambodia in a larger map