На острове сохранились археологические памятники времен Древней Греции, Рима и средневековья. С 10 века остров Колочеп входил в состав Республики Дубровник, что способствовало развитию кораблестроения на острове. Также Колочеп был известен как место добычи ценных кораллов. Однако настоящий расцвет о.Колочеп пережил в 15 веке, когда было построено большинство церквей, базилик и особняков, сохранившихся по сей день.
Немногочисленные рестораны Колочепа предлагают блюда из свежайших морепродуктов, сыр и местный бренди. Прекрасными морскими видами можно насладиться во время ужина на открытой террасе ресторана в отеле Villas Kolocep, где подают местный сыр, кальмаров на гриле, свежие овощи. Морскую прогулки на лодке вокруг острова Колочеп можно завершить обедом в уникальном ресторане Kalamota, добраться до которого можно только по воде. В отелях Villas Lovor и Ruza еженедельно проходят концерты классической музыки, выступления джазовых музыкантов и танцевальные шоу. Это все развлечения на Колочепе, любители шумных вечеринок могут отправиться в Дубровник и повеселиться от души.
Хорватия, и о.Колочеп в частности, славится разнообразием своих пляжей, есть скалистые платформы, галечные и песчаные пляжи. На острове всего две деревушки Donje Celo и Gomje Celo, расположенные на противоположных сторонах острова. По соседству с деревушками находятся лучшие песчаные пляжи Колочепа, особенно подходящие для семей с маленькими детьми. Отдых на Колочепе привлекает и нудистов, для них в местечке Donje Celo отведен укромный пляж.
Пешие и велосипедные прогулки по живописным тропинкам внутренних районов острова Колочеп очень популярны среди туристов, предпочитающих спокойный и размереный образ жизни. Но отдых на острове Колочеп больше подходит для любителей водных развлечений, здесь очень популярен морской каякинг, а также путешествия под парусом, на острове работает школа парусного спорта. Можно также взять на прокат экипировку для дайвинга, доски для виндсерфинга, каное, лодки и катера.