Perched on a peninsula right below Piedra del Peñol, this hip little hostel is a popular choice among backpackers looking for majestic views on a budget (though overpriced for what it is). It's small and homely and feels somewhat like a private retreat with friends. There's a steep path down to a particularly scenic part of the lake.
The modest breakfast costs COP$5000 and for COP$10,000 they'll store your luggage for you.