Подскажите пожалуйста прилетаю впервые в Стокгольм, где лучше остановиться, чтоб удобно было ознакомиться с городом?

Посмотрите варианты на букинге. Зависит от Ваших предпочтений, что для Вас важно - либо дёшево, либо удобно.

Норрмальм если хочется близко к вокзалу и магазинам, Сёдермальм если хочется баров, ресторанов. Они одинаково близко к старому городу. А так да, зависит от ваших финансовых возможностей