Остров назван по имени французского путешественника Дени де Тробриана (Denis de Trobriant), который открыл остров в 1773 году. Хотя более ранних упоминаний об острове нет, арабские торговые суда и корабли пиратов не могли не приставать здесь задолго до XVIII века. В судовом журнале Тробриан записал, что закопал на острове бутылку с документом, подтверждающим, что данная территория переходит в собственность французской короны. Документ не найден до сих пор, и эта загадка придает острову романтическое очарование.
Остров Денис является частным владением, и был открыт для посещений только в 1977 году.
Остров так мал (1,8 км в длину и 1,3 км в ширину), что взлетно-посадочная полоса пересекает его из конца в конец. Имея коралловое происхождение, Денис поднимается над уровнем моря всего на 3 метра.
Помимо единственного отеля – Taj Denis Island Lodge – на острове есть небольшая деревня, в которой проживает около 50 жителей, ферма и часовня Св.Дениса. Остров опоясывают пляжи с мельчайшим белым песком. Многие знаменитости выбирают Денис в качестве места отдыха. Особенно популярен он среди французских звезд – недаром одна из аллей острова носит название Елисейские поля.
Животный и растительный мир здесь сохранен почти в таком же первозданном состоянии, что и столетия назад. Птицы сооружают свои гнезда и высиживают птенцов прямо на тропинках, морские черепахи, совершенно не боясь людей, откладывают яйца на пляжах. Денис часто называют "империей кокосовых пальм". Пальмовые рощи, в которых можно найти и знаменитый сейшельский морской кокос, почти полностью покрывают остров.
Денис – идеальное место для тех, кто любит рыбалку. Денис находится на краю африканского континентального шельфа, и уже в нескольких километрах от него глубина резко увеличивается. Именно в этих водах были установлены 5 мировых рекордов по ловле рыбы-собаки. Также здесь ловятся тунец и марлинь. Те, кто предпочитает другие виды развлечений, могут заняться подводным плаванием (на острове есть дайвинг-центр PADI), выйти в океан на яхте, обогнуть остров на каноэ.