difference between beside and next to

"Beside" means "by the side of" and can be used instead of "next to". So "she sat [beside/next to] her husband" are both correct.

But when talking of where someone's house is located, I'd rather say "it is next to the shop" than "beside the shop". "Beside" sounds odd to me when used for very large or immovable objects. Anyone else who feels the same way?