So I have finished the main quests, side quests, the Automatron dlc etc and I am having the problem where I can't find any new locations to explore or quests to do, I know I haven't explored them all yet, I am level 55 currently and I am keen to keep leveling up until I have unlocked every perk, it's just I want to find a fun way of doing this instead of doing repeat quests and clearing and looting the same locations again, any help would be appreciated?

Hi Scarejo - and welcome!
I'm much like you, except I'm Level 72.
Still finding new locations! Like the Boston Mayor Bunker. Never seen it before.
Cleaned it out just last night.

Walk around! Here are two good techniques:
From Diamond City, walk directly south.
Plenty of little places, off the beaten path, you've probably never encountered...

And (more advanced) - starting at Sanctuary, go back and explore Vault 111 thoroughly.
Claim the Cryolator.
Then, follow the border at the extreme edge of the map and travel either east or south - your choice.
Point is, do a 'lap' of the extreme border region, either clockwise or counter-clockwise.

There has got to be like 100 hours of stuff to explore and just walk around.
Look for things on your PipBoy map!
You know how they are a different colour if not yet 'discovered'...
Plenty still to do and see. Especially down in the Glowing Sea - I spent DAYS just walking around investigating stuff down there!

As a further resource, refer to the Wiki.
It will list every possible Side Quest and Miscellaneous Quest. Make certain you've done them all.
And there's also a map there, showing every marked location on the 'world'.
Though there are plenty of locations that are not mapped...

Also - have you built a Bobblehead Stand, and filled it with every possible Bobblehead?
Build one and see how many you're missing...
The Wiki is an excellent resource to help you locate and claim any Bobbleheads you've so far overlooked.
Good luck.

You've got quite a long way to go to unlocking all the perks.

Anyway, I'd find the list of locations on the wiki, pick a couple that are vaguely interesting that you haven't checked out yet, and head in those general directions just walking. Chances are you've missed a few locations on the way and maybe will find more in the general vicinity of where you're heading and perhaps you'll happen upon some interesting random encounters you haven't seen before. Also turn on radio towers when you find them and follow the signals--usually you will find either a small unmarked location like a small shelter or bunker or it will lead you to a hidden area in a larger location. Follow railroad signs, some of them lead to little unmarked locations like small camps or caches of goodies. Wander through the city and check around for raider camps, super mutant camps, gunner bases and some small stores, apartments, and metro stations that are unmarked. Wander around the Glowing Sea as there's a few places outside of the bounds of the map. There isn't a whole lot interesting underwater but that's something you could check out in your travels and there's a few boats and barges and such you can check out, especially around Spectacle Island.

Happy hunting.

Hello. thanks a lot for the tips, some great advise here Yes I have got a bobble head stand, I have all 20 in fact I watched the YouTube guide Walking in certain areas in certain directions sounds like a good idea and yes wiki is a very resourceful place where Fallout is concerned, I am thinking of setting myself specific goals like finding every settlement, vault etc. Speaking of settlements, I find it really difficult to get ones with happiness over 50.

As for trophies I am close to getting the platinum, aside from alternate story ones that require another play-through I am only in need of 2 more, the misc one and the reach 100% happiness in a settlement one.

I feel like the flip side of the coin from you. I've avoided a lot of questing, preferring to run the roads and just let the Commonwealth do its thing.

I guess that's the same thing as telling you to pick a direction and follow it, but random encounters on the roads can be pretty neat. Try it out. There's a lot of fine detail to be found if you aren't in any hurry to get anywhere.

Just walk around the to the point where there's nothing in your map. You might find something.

I've been playing since early December and still finding new spot yesterday.. lol

Found a fair few locations today just by wondering about in certain areas. I also decided to turn on the Brotherhood recently which has earned me a lot of XP and proved to be an interesting challenge, I have wiped them out on their airship, but I am not able to use the work benches there because a child is in there and he is marked as an enemy even though he is no danger to me? Is there a way around this problem? I was really keen to use the work benches in there since it would be an easy opportunity to scrap all the weapons and armor and use them to build more mods, the only other way would be to take all the gear to one of my settlements, but that would take too long due to weight restrictions.