Mark Hotel, located on a beautiful tree-lined block at Madison and 77th ( the heart of the Upper East Side) one block from Central Park and within Museum Mile. Inside? French designer Jacques Grange brings bold shapes and color. I really like the cool marble floor in ultralong, thin black-and-white stripes. And the lineup of bikes outside for a ride in the park! Gossip about the hotel: Johnny Depp and Kate Moss trashed their room here in 1994, and were arrested for doing so. ___ The Mark Hotel 25 E. 77th St., New York, NY 10075 at Madison Ave. 212-744-4300