I've found that Skyrim is good for roleplaying if you only use diagetic fast travel (wagons, boats) and you pretend you have no idea where any of the particular quests and items are.

Walking town to town collecting odd jobs, sleeping in inns by the road and collecting rumours as an adventurer is neat.