I prefer the hunting side of the game myself rather than the creative side of it.
I make myself some armor and weapons (bow for ranged attack, sword for up close) and then go hunting players. It's surprisingly difficult to track someone from a distance without losing them. Quite often I have to hang back - particularly in deserts until they head over a ridge (less they turn round and see me). Then I rush to the ridge, look over and .... they have gone. It's real tough figuring out the sense of space sometimes and which direction you have been heading. It's easy to accidentally get lost or to go in circles.
It pays to shadow other players rather than to just rush at them, because creative players (who inexplicably play on pvp servers and moan when they are killed by other players) often go into the middle of nowhere and build a base together. Finding these bases is near impossible given the maps are massive, and on some servers can be effectively infinite - growing as they are explored - so the only sure way of finding these places is to shadow players from eg spawn. Or sometimes in chat you read stuff like player A saying "hey where's your new base" and player B will say "come to spawn I will lead you there" and then the challenge is to shadow them without them seeing you.
On servers with other pvpers it's quite fun to lure them into a trap. Eg take your armor off, run around a lot near spawn, attract their attention, run off so they chase you - don't let them know you know - get far over a ridge, put your armor back on and crouch waiting for them to come over and strike. Or best if you have time actually construct a lava floor trap, get them to walk over it, hit the button, the floor slides away and see them fall into lava. haha.
On many servers there can be teams of pvpers roaming around and they are very hard. In the unfortunate case I bump into one of them I am literally playing the mouse in the hunt and that can be quite fun too to try and escape them. Escape can involve diving in to a cave system or even (rarely have the time) tunnel downwards as fast as possible and hope they can't find you.
Anyway there's more too it than the creative side of the game where people just play lego and make massive 3D Marios.