A server within an online environment is configured to store a set of bookmark media objects that provide a multimedia preview of the destinations within the environment. The bookmark media objects can be graphic thumbnails of corresponding web pages, audio streams, video streams or any combination thereof or other suitable media that provides a representation of the destination. A client device is communicatively coupled to the server and is configured to store references to the network destinations and references to the corresponding bookmark media objects. A web browser executing in an operating environment provided by the client device is configured to retrieve and present the bookmark media objects to a user for selection. Based on the selection, the web browser accesses the corresponding network destination. Each bookmark media object is updated as a function of a current state of the corresponding network destination, user information or general conditions of the computing environment.