I had fun looking for maps for you.
Try
www.old-maps.co.uk and put in Wellington Road, choose the Wallasey, Merseyside one and when it comes to the individual names just choose any of them until you get the map, then click on "Enlarged View" and it opens up larger in a new window. Look at the coastline to the north until you see Red Noses and Yellow Noses (must find out what these are named for - unless just the shapes of the line of the coast) and in between these just on the land you will see Rock Villa named.
Now go to
http://maps.google.co.uk/ and put in Wallasey, Click on "Hybrid" and it will give you the names of the roads, Wellington Road is a touch further inland that I thought it would be so maybe some of the river has been reclaimed, and I imagine that Rock Villa must have been near the west end of it, which looks a little bare on that satellite picture, although there are some buildings just before the end of the road. If you have GoogleWorld I would imagine you might get an even better look.
Do you know New Brighton at all yourself? Back in 1871 it would have been quite the "Brighton" of the north west with many attractions, the tower, said to be patterned on the Eiffel Tower, France, and it's ballroom, wasn't built until 1896 though.
It has always been a favourite day trip from Liverpool with the trip on the "Ferry Cross the Mersey" with the Fort and Lighthouse to see, the open air swimming pool would have been later but a major attraction from about the 1930's onwards until 1990 when it was forced to close due to damage caused by bad storms. It also has a history of smuggling, google for Old Mother Redcaps, I should think you would turn up something interesting.
This is another site which will have some good details for you to get an idea of how the place was, not just the house itself.
http://www.merseyside.net/newbrighton/Mary